import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main1(String[] args) {
        String st="welcome to  bit";
        String s="come";
        ArrayList<Character> ret=new ArrayList<>();
        String[]x;
        for (int i = 0; i < st.length(); i++) {
            char c=st.charAt(i);
                if(!s.contains(c+"")){
                    ret.add(c);
                }
        }
        System.out.println(ret);
    }


    public static void main2(String[] args) {
        List<List<Integer>> list=new ArrayList<>();
        List<Integer> list1 =new ArrayList<>();
        list1.add(1);
        list1.add(2);

        list.add(list1);

        List<Integer> list2=new ArrayList<>();
        list2.add(99);
        list2.add(88);
        list.add(list2);
        System.out.println(list);
    }

    public static void main(String[] args) {
        List<List<Integer>> ret=new ArrayList<>();
        List<Integer> r0=new ArrayList<>();
        r0.add(1);
        ret.add(r0);
        int N=5;
        for (int i = 1; i <N ; i++) {
            List<Integer> prow=ret.get(i-1);
            List<Integer> row=new ArrayList<>();
            row.add(1);
            for (int j = 1; j <i ; j++) {
                int n1=prow.get(j);
                int n2=prow.get(j-1);
                row.add(n1+n2);
            }
            row.add(1);
            ret.add(row);
        }
        System.out.println(ret);

    }


}
